Perturbations of Hermitian Matrices and Applications to Spectral Symbols

نویسندگان

  • Giovanni Barbarino
  • Stefano Serra-Capizzano
چکیده

It is often observed in practice that matrix sequences {An}n generated by discretization methods applied to linear differential equations, possess a Spectral Symbol, that is a measurable function describing the asymptotic distribution of the eigenvalues of An. Sequences composed by Hermitian matrices own real spectral symbols, that can be derived through the axioms of Generalized Locally Toeplitz sequences [1]. The spectral analysis of matrix-sequences which can be written as a non-Hermitian perturbation of a given Hermitian matrix-sequence has been performed in a previous work by Leonid Golinskii and the second author [2]. A result was proven but under the technical restrictive assumption that the involved matrix-sequences are uniformly bounded in spectral norm. Nevertheless that result had a remarkable impact in the analysis of spectral distribution and clustering of matrix-sequences coming from various applications, mainly in the context of the numerical approximation of partial differential equations (PDEs) and related preconditioned matrix-sequences. In this presentation, we propose a new result that does not require the boundedness of the sequences and permits to enlarge substantially the class of problems, such as variable-coefficient PDEs and preconditioned matrix-sequences with unbounded coefficients.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Refined Perturbation Bounds for Eigenvalues of Hermitian and Non-Hermitian Matrices

We present eigenvalue bounds for perturbations of Hermitian matrices, and express the change in eigenvalues in terms of a projection of the perturbation onto a particular eigenspace, rather than in terms of the full perturbation. The perturbations we consider are Hermitian of rank one, and Hermitian or non-Hermitian with norm smaller than the spectral gap of a specific eigenvalue. Applications ...

متن کامل

Cartesian decomposition of matrices and some norm inequalities

Let ‎X be an ‎‎n-‎‎‎‎‎‎square complex matrix with the ‎Cartesian decomposition ‎‎X = A + i ‎B‎‎‎‎‎, ‎where ‎‎A ‎and ‎‎B ‎are ‎‎‎n ‎‎times n‎ ‎Hermitian ‎matrices. ‎It ‎is ‎known ‎that ‎‎$Vert X Vert_p^2 ‎leq 2(Vert A Vert_p^2 + Vert B Vert_p^2)‎‎‎$, ‎where ‎‎$‎p ‎‎geq 2‎$‎ ‎and ‎‎$‎‎Vert . Vert_p$ ‎is ‎the ‎Schatten ‎‎‎‎p-norm.‎ ‎‎ ‎‎In this paper‎, this inequality and some of its improvements ...

متن کامل

The bounds of the eigenvalues for rank-one modification of Hermitian matrix

The eigenproblems of the rank-one updates of the matrices have lots of applications in scientific computation and engineering such as the symmetric tridiagonal eigenproblems by the divide-andconquer method and Web search engine. Many researchers have well studied the algorithms for computing eigenvalues of Hermitian matrices updated by a rank-one matrix [1–6]. Recently, Ding and Zhou studied a ...

متن کامل

Toeplitz determinants with perturbations in the corners

The paper is devoted to exact and asymptotic formulas for the determinants of Toeplitz matrices with perturbations by blocks of fixed size in the four corners. If the norms of the inverses of the unperturbed matrices remain bounded as the matrix dimension goes to infinity, then standard perturbation theory yields asymptotic expressions for the perturbed determinants. This premise is not satisfi...

متن کامل

On Perturbations of Matrix Pencils with Real Spectra

Perturbation bounds for the generalized eigenvalue problem of a diagonalizable matrix pencil A-ÀB with real spectrum are developed. It is shown how the chordal distances between the generalized eigenvalues and the angular distances between the generalized eigenspaces can be bounded in terms of the angular distances between the matrices. The applications of these bounds to the spectral variation...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2018